Special values of Kloosterman sums and binomial bent functions
نویسندگان
چکیده
Let p ≥ 7, q = p. Kq(a) = ∑ x∈Fpm ζ m 1 (x m−2+ax) is the Kloosterman sum of a on Fpm , where ζ = e 2π √ −1 p . The value 1− 2 ζ+ζ−1 of Kq(a) and its conjugate have close relationship with a class of binomial function with Dillon exponent. This paper first presents some necessary conditions for a such that Kq(a) = 1− 2 ζ+ζ−1 . Further, we prove that if p = 11, for any a, Kq(a) 6= 1− 2 ζ+ζ−1 . And for p ≥ 13, if a ∈ Fps and s = gcd(2,m), Kq(a) 6= 1− 2 ζ+ζ−1 . In application, these results explains some class of binomial regular bent functions does not exits. Index Terms Regular bent function, Walsh transform, Kloosterman sums, π-adic expansion, cyclotomic fields
منابع مشابه
A new class of hyper-bent functions and Kloosterman sums
This paper is devoted to the characterization of hyper-bent functions. Several classes of hyper-bent functions have been studied, such as Charpin and Gong’s ∑ r∈R Tr1 (arx r(2m−1)) and Mesnager’s ∑ r∈R Tr1 (arx r(2m−1)) + Tr1(bx 2n−1 3 ), where R is a set of representations of the cyclotomic cosets modulo 2 + 1 of full size n and ar ∈ F2m . In this paper, we generalize their results and conside...
متن کاملThe Value 4 of Binary Kloosterman Sums
Kloosterman sums have recently become the focus of much research, most notably due to their applications in cryptography and their relations to coding theory. Very recently Mesnager has showed that the value 4 of binary Kloosterman sums gives rise to several infinite classes of bent functions, hyper-bent functions and semi-bent functions in even dimension. In this paper we analyze the different...
متن کاملConstructing Hyper-Bent Functions from Boolean Functions with the Walsh Spectrum Taking the Same Value Twice
Hyper-bent functions as a subclass of bent functions attract much interest and it is elusive to completely characterize hyper-bent functions. Most of known hyper-bent functions are Boolean functions with Dillon exponents and they are often characterized by special values of Kloosterman sums. In this paper, we present a method for characterizing hyper-bent functions with Dillon exponents. A clas...
متن کاملOn the Link of Some Semi-bent Functions with Kloosterman Sums
We extensively investigate the link between the semibentness property of some Boolean functions in polynomial forms and Kloosterman sums.
متن کاملA new class of hyper-bent Boolean functions in binomial forms
Bent functions, which are maximally nonlinear Boolean functions with even numbers of variables and whose Hamming distance to the set of all affine functions equals 2 ± 2n2 , were introduced by Rothaus in 1976 when he considered problems in combinatorics. Bent functions have been extensively studied due to their applications in cryptography, such as S-box, block cipher and stream cipher. Further...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Finite Fields and Their Applications
دوره 41 شماره
صفحات -
تاریخ انتشار 2016